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A METHOD OF EFFICIENTLY HANDLING MULTIPLE PAGE SIZES IN 
AN EFFECTIVE TO REAL ADDRESS TRANSLATION (ERAT) TABLE 

FIELD OF THE INVENTION 
5 The invention relates generally to memory addressing and, 

more particularly, to effective to real address translation 
(ERAT) . 

BACKGROUND OF THE INVENTION 

10 Modern computer architectures typically provide a mechanism, 

such as an effective to real address translation (ERAT) table, 
for converting an effective address (EA) , used by an application, 
to a real address (RA) , which is used for referencing memory. In 
order for applications to be able to execute quickly, it is 

15 important that the EA to RA translation be done as efficiently as 
possible • 

The ERAT table is usually based on a specific page size, 
known as the base page size. In conventional systems, the use of 
page sizes larger than the base page typically results in 

20 multiple entries in the ERAT table for the same page. For 
example, if the base page size is 4 kilobytes (KB) , an entry for 
a 4KB page would use one ERAT entry, an 8KB page would use two 
entries and a 16KB page would use four entries in the ERAT table. 
It is possible for very large page sizes, such as 16 

25 megabytes (MB) or greater, for one page to use up all entries in 
the ERAT. This is very wasteful of ERAT entries, and can result 
in slower performance when an address on a page that is not in 
the ERAT table is accessed, resulting in the EA being sent to a 
higher level of address translation, which usually takes 

30 significantly longer than an ERAT lookup. 

Therefore, there is a need for a more efficient method of 
handling multiple page sizes when using an ERAT table. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus for 
efficiently storing an effective address (EA) in an effective to 
real address translation (ERAT) table supporting multiple page 
5 sizes, by adding page size indicator fields, based on the number 
of unique page sizes supported, to each ERAT entry and using one 
ERAT entry to store an EA for a memory page, regardless of the 
page size, by setting the page size indicators to indicate the 
page size. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention 
and the advantages thereof, reference is now made to the 
following descriptions taken in conjunction with the accompanying 
15 drawings, in which: 

FIGURE 1 is a block diagram of an effective address (EA) to 
real address (RA) translation, using an ERAT table supporting 
three page sizes; 

FIGURE 2 is a. block diagram of an EA to RA translation, 
20 using an ERAT table supporting four page sizes; and 

FIGURE 3 is a block diagram of a system overview. 

DETAILED DESCRIPTION 

In the following discussion, numerous specific details are 

25 set forth to provide a thorough understanding of the present 
invention. However, it will be apparent to those skilled in the 
art that the present invention can be practiced without such 
specific details. In other instances, well-known elements have 
been illustrated in schematic or block diagram form in order not 

30 to obscure the present invention in unnecessary detail. 
Additionally, for the most part, details concerning network 
communications, electro-magnetic signaling techniques, and the 
like, have been omitted inasmuch as such details are considered 
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to be within the understanding of persons of ordinary skill in 
the relevant art. 

In the remainder of this description, a processing unit (PU) 
may be a sole processor of computations in a device. In such a 
situation, the PU is typically referred to as an MPU (main 
processing unit) . The processing unit may also be one of many 
processing units that share the computational load according to 
some methodology or algorithm developed for a given computational 
device. For the remainder of this description, all references to 
processors shall use the term MPU, regardless of whether the MPU 
is the sole computational element in the device or whether the 
MPU is sharing the computational load with other MPUs. 

It is further noted that, unless indicated otherwise, all 
functions described herein may be performed in either hardware or 
software, or some combination thereof. In a preferred 

embodiment, however, the functions are performed by a processor 
such as a computer or an electronic data processor in accordance 
with code such as computer program code, software, and/or 
integrated circuits that are coded to perform such functions, 
unless indicated otherwise. 

Referring to FIGURE 1, the reference numeral 100 generally 
designates a block diagram of how an effective address (EA) is 
translated to a real address (RA) , using an effective to real 
address translation (ERAT) table supporting three page sizes. 

FIGURE 1 shows a record 102, a compare array (CA) 104, a 
data array (DA) table 106, an RA result register 108, and an 
attributes result register 110. Record 102 comprises a state 
field 112, an effective address range 1 (EARl) field 114, an 
effective address range 2 (EAR2) field 116, and an effective 
address range 3 (EARS) field 118. 

Note that an ERAT table is functionally divided into a 
compare array portion and a data array portion. 
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Compare array 104 comprises multiple entries, including CA 
entry 120. CA entry 120 comprises page size indicators Rl 122, 
R2 124 and R3 126, state entry 128, EARl entry 130, EAR2 entry 
132, EAR3 entry 134, and valid indicator entry 136. 
5 DA table 106 comprises multiple entries, including data 

array entry 138. Data array entry 138 comprises a Data Array 
Address (DAA) entry 140 and an attributes entry 142. DAA entry 
140 comprises RAl 144, RA2 14 6, and RA3 148. In this example 
there are three address ranges so there are also three muxes; 

10 muxl 150, mux2 152, and mux3 154. Similarly, real address result 
register 108 is divided into three fields; result register real 
address 1 (RRRAl) 156, RRRA2 158, and RRRA3 160. 

EARl entry 130, EAR2 entry 132 and EAR3 entry 134 of CA 
entry 120 are collectively called EA field 162. EARl field 114, 

15 EAR2 field 116 and EAR3 field 118 of record 102 are collectively 
called EA field 164. An invalidate mask 166, comprises three 
fields, IMl 168, IM2 170, and IM3 172. 

In conventional systems, when the record 102 is presented 
for translating the EA to an RA, the EA field 164 in the record 

20 102 is compared to the EA entry 162 for each CA entry 120 in CA 
104 to see if there is a match. If there is a match, and the 
rest of the information associated with the EA in CA entry 120, 
such as the state bits and the valid bit, indicate CA entry 120 
is valid for EA field 166, then a ''hit" is said to occur, a 

25 lookup is done in a DA table 106, and the resulting Data Array 
address (DAA) 140 and attributes 142 are output to an RA result 
register 108 and an attributes result register 110. 

In order to support one entry in the CA 104 for a page, 
regardless of the page size, a page size indicator is defined for 

30 each page size supported. In FIGURE 1, three page size 
indicators, Rl 122, R2 124 and R3 126 are defined for 
representing three page sizes. In this example, a bit is used as 
the page size indicator, however, any indicator such as a nibble. 
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byte, word, etc. can be used as the indicator. Table 1 shows the 
possible combinations and meaning for each combination of the 
three page size indicators Rl 122, R2 124, and R3 126. 

5 TABLE 1 



Rl 

122 


R2 
124 


R3 

126 


Meaning 


0 


0 


0 


Small page size - match all three ranges (0, 1 & 2) . 


0 


0 


1 


Medium page size - match range 1 and 2. 


0 


1 


1 


Large page size - match range 1. 


1 


1 


1 


No translation needed (EA = RA) . 


N 


ote: All other bit combinations are invalid. 



In Fig. 1, when the record 102 is presented for lookup in 
the CA 104, the EA field 164 and the EA entry 162 in each CA 

10 entry 120 are divided into ranges based on how many different 
page sizes are supported, and the ranges are compared for each 
entry in the CA 104. Once each range in the EA field 164 and 
each range in the EA entry 162 have been compared, the page size 
indicators Rl 122, R2 124, R3 126 are checked to see which ranges 

15 need to match for a ^"hit" to occur. 

In this example three page sizes are supported, so the EA 
field 164 of record 102 is divided into three ranges, EARl field 

114, EAR2 field 116, and EAR3 field 118. Similarly, EA entry 162 

'J 

of CA entry 120 is divided into three ranges, EARl entry 130, 

20 EAR2 entry 132, and EAR3 entry 134. 

Thus, if the record 102 is for a small page size, which is 
usually the base page size for the CA 104, all three ranges 
should match for a ''hit", i.e. EARl field 114 should match EARl 
entry 130, EAR2 field 116 should match EAR2 entry 132 and EAR3 

25 field 118 should match EAR3 entry 134. A ''match" is defined as 
binary equivalence between two fields. 

If the record 102 is for a medium page size, then the first 
two ranges should match for a "hit," i.e., EARl field 114 should 
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match EARl entry 130 and EAR2 field 116 should match EAR2 entry 
132. Whether EAR3 field 118 matches EAR3 entry 134 is not 
relevant in determining whether a ^^hif occurred. 

If the record 102 is for a large page size, then EARl field 
5 114 should match EARl entry 130, and whether the other two ranges 
match or not is not relevant in determining whether a '"hit" 
occurred. Whether EAR2 field 116 matches EAR2 entry 132 and 
whether EAR3 field 118 matches EAR3 entry 134 is not relevant in 
determining whether a ^^hit" occurred. 

10 Note that because the CA 104 is typically stored in content 

addressable memory (CAM) , record 102 is compared simultaneously 
to all entries in CA 104. This means that, simultaneously, all 
the fields in record 102, i.e., state 112, EARl 114, EAR2 116 and 
EAR3 118, are compared with state entry 128, EARl entry 130, EAR2 

15 entry 132, and EAR3 entry 134, respectively. Then, the page size 
indicators Rl 122, R2 124 and R3 126 are examined, and the valid 
indicator entry 136 is checked to see if it is set to valid. A 
"hit" occurs when state field 112 has the same value as state 
entry 128, valid indicator entry 136 is set to valid and, based 

20 on the page size indicators Rl 122, R2 124 and R3 126, the 
appropriate fields EARl 114, EAR2 116 and EAR3 118 match EARl 
entry 130, EAR2 entry 132, and EAR3 entry 134, respectively, as 
shown in Table 1. 

Once a ''hit" occurs, then DAA 140 and its attributes 142 are 

25 looked up in the DA table 106. Based on the page size of EA 
entry 162, not all of the DAA bits from data array entry 138 are 
used, since as the page size increases, more of the DAA bits are 
equal to EA field 164. For example, for large page sizes, the 
lower bits of EA entry 162 and EA field 164 can differ, and so 

30 these lower bits need not match for a ''hit" to occur. Therefore, 
mux 1 150, mux2 152, and mux3 154, are placed outside of DA table 
106. The number of muxes used depends on how many page sizes are 
supported by CA 104. 
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Each mux has as three inputs; (i) a range from EA field 164, 
(ii) a range from DAA 140, and (iii) the appropriate range 
indicator. Each mux uses the range indicator input as a mux 
selector. Thus, muxl has inputs EARl field 114, RAl 144, and 
5 page size indicator Rl 122, mux2 has inputs EAR2 field 116, RA2 
146, and page size indicator R2 124, and mux3 has inputs EAR3 
field 118, RA3 148, and page size indicator R3 126. The page 
size indicators are used by the muxes as mux selectors to 
determine which ranges from EA field 164 and which ranges from 

10 DAA 140 are output to RA result register 108. This is described 
in more detail below. 

If the compare is for a small page size, all three ranges of 
EA field 164 should match EA entry 162 for a hit and thus the 
entire EA field 164 is translated. When a "hit" occurs, a lookup 

15 is done in DA table 106, and the associated DAA 140 and its 
attributes 142 are found. The purpose of muxl, mux2, and mux3 is 
to multiplex the corresponding ranges of EA field 164 and DAA 140 
using the page size indicators Rl 122, R2 124, and R3 126. For a 
small page size, all three ranges of EA field 164 need to be 

20 translated so the entire DAA 140 that comes out of DA table 106 
is output to RA result register 108. That is, RAl 144, RA2 146 
and RA3 148 will be output to RRRAl 156, RRRA2 158 and RRRA3 160, 
respectively, of RA result register 108. 

If the compare is for a medium page size, then only ranges 1 

25 and 2 need to match for a ''hit'', and range 3 of EA field 164, 
EARS field 118, does not need to be translated. When a "hit" 
occurs, DAA 140 and its attributes 142 are looked up in DA table 
106, The page size indicators are used to select the 
corresponding ranges of EA field 164 and DAA 140. For a medium 

30 page size, range 1 and 2 of EA field 164 need to be translated, 
so the mux selectors, page size indicators Rl and R2 
respectively, will choose ranges RAl 144 and RA2 14 6 from DA 
entry 138. Since range 3 of EA field 164 does not need to be 
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translated for a medium page size, the mux selector page size 
indicator R3 126 will choose range EARS field 118. Thus for a 
medium page size, the three ranges, RAl 144, RA2 14 6 and EAR3 
field 118 are output to RRRAl 156, RRRA2 158, and RRRA3 160, 
5 respectively, in RA result register 108. 

If the compare is for a large page size, then only range 1 
should match for a "hit". Thus EAR2 field 116 and EAR3 field 118 
do not need to be translated. When a "hit" occurs, DAA 140 and 
its attributes 142 are looked up in DA table 106. Since for a 

10 large page size only EARl field 114 needs to be translated, in 
muxl 150, page size indicator Rl 122, will choose RAl 144. 
However, EAR2 field 116 and EAR3 field 118 do not need to be 
translated, so the mux selectors on ranges 2 and 3, page size 
indicators R2 124 and R3 12 6, respectively, will choose EAR2 

15 field 116 and EAR3 field 118. Thus for a large page size, the 
three ranges, RAl 144, EAR2 116 and EAR3 118 are output to RRRAl 
156, RRRA2 158, and RRRA3 160, respectively, in RA result 
register 108. 

If EA to RA translation is not required, i.e., Rl entry 122, 
20 R2 entry 124 and R3 entry 126 are each set to 1, as indicated in 
Table 1, then none of the address ranges are required to match, 
though the state bits should still match. Since none of the 
three ranges EARl field 114, EAR2 field 116 and EARS field 118 
need to be translated to an RA, the mux selectors, page size 
25 indicators Rl 122, R2 124, and RS 126 will choose EARl field 114, 
EAR2 field 116 and EARS field 118, respectively. Thus if EA 
field 164 does not require address translation, EARl 114, EAR2 
116 and EARS 118 are output to RRRAl 156, RRRA2 158, and RRRA3 
160, respectively, in RA result register 108, and none of the 
30 ranges of DAA 140 from DA table 106 are used. 

Note that an advantage of Fig. 1 is that all addresses that 
do not require translation and that have the same state bits will 
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share the same entry in the ERAT. Thus very few ERAT entries 
will be used up by addresses that do not require translation. 

The information on the mux output to RA result register 108 
is summarized in Table 2. 

5 

TABLE 2 



Page Size 


Content of 
RRRAl 156 


Content of 
RRA2 158 


Content of 
RRRA3 160 


Small 


RAl 144 


RA2 14 6 


RA3 148 


Medium 


RAl 144 


RA2 14 6 


EARS 118 


Large 


RAl 144 


EAR2 116 


EARS 118 


EA=RA 
(no translation) 


EARl 114 


EAR2 116 


EARS 118 



When an CA entry 120 must be invalidated, a lookup is done 
10 on the record, that is, an implementation dependant subset of EA 
field 164 is compared to the appropriate subset of EA entry 162 
for each CA entry 120, the page size indicator fields Rl 122, R2 
124 and R3 126 are compared with the invalid mask indicators IMl 
168, IM2 170 and IM3 172 supplied with the invalidate comand and, 
15 if there is a match, the valid indicator entry 136 for the CA 
entry 120 is set to indicate the entry is no longer valid. Note 
that for reasons beyond the scope of this description, the page 
size is known when performing an invalidate command, unlike when 
performing an ERAT table lookup. 

20 

In conventional systems, an invalidate for a page size 
larger than the base page size requires that all entries in the 
CA 104 be invalidated since no information on the page size is 
stored in the CA 104. This is very time consuming because the 
25 entire CA !04 must then be re-populated, with each CA entry 120 
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requiring a lengthy call to a secondary translation to convert an 
EA into an RA. 

For example, implementing the CA 104 using content 
addressable memory typically results in an EA to RA lookup taking 
5 two cycles, while using secondary translation for an EA to RA 
conversion typically takes twenty cycles. If the CA 104 has 
thirty-two entries, then an invalidate for a page size larger 
than the base page size would result in re-populating the entire 
CA 104, which would take considerably longer in conventional 

10 systems, since using the method of Fig. 1 only the entries 
matching the invalidate criteria would be invalidated. 

Using the method of Fig. 1 the ERAT table is able to cover 
more memory area. For example, in a system with a 4KB base page 
size, and a largest page size of 16MB, the method of Fig. 1 

15 ' allows a 32-entry ERAT table to cover 512MB (32 x 16MB) of 
memory, whereas in conventional systems, a 32-entry ERAT table 
would cover only 128KB (32 x 4KB) . Being able to cover a much 
larger portion of memory, 512MB instead of 128KB, results in the 
average memory access time being significantly faster, since most 

20 memory accesses can be fulfilled with an ERAT table lookup, 
instead of having to resort to a much lengthier secondary 
translation lookup. 

The performance hit of invalidating all ERAT entries and re- 
populating the CA 104 is avoided because the page size can be 

25 determined by examining the page size indicator fields Rl 122, R2 
124, and R3 126. 

When a new CA entry 120 is written, the page size for the 
page referenced by the record 102 is known, so the appropriate 
page size indicator fields, Rl 122, R2 124 and R3 126, in the CA 

30 entry 120 are set, the contents of EARl entry 130, EAR2 entry 132 
and EAR3 entry 134 are set to the value of EARl field 114, EAR2 
field 116 and EAR3 field 118, respectively, the state entry 128 
is set to the contents of the state field 112, and the valid 
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indicator entry 136 is set to valid. Additionally, the real 
address and attributes associated with CA entry 120 are written 
to DAA 140 and attributes 142 of DA entry 138 of DA table 106, 

When a new CA entry 120 is written, typically an invalid CA 
5 entry 120 in the CA 104 where the valid indicator entry 136 is 
set to invalid, is used. If all the entries in the CA 104 are 
valid, then a method well known in the art, such as least 
recently used (LRU), can be used to choose an CA entry 120 to 
overwrite. 

10 In FIGURE 1, three page sizes, small (base), medium and 

large, are supported and therefore three page size indicators, Rl 
122, R2 124, and R3 126, are defined. The method of Fig. 1 can 
be used to support multiple page sizes by defining a page size 
indicator for each supported, unique, page size. Thus, if there 

15 are n page sizes supported, then n page size indicator fields 
should be defined for each CA entry 120 in the CA 104. For 
example, if four pages are supported, then four page size 
indicators are defined, if five page sizes are supported, then 
five page size indicators are defined, and so on. 

20 Now referring to FIGURE 2, the reference numeral 200 

generally designates a block diagram of an EA to RA translation, 
using an ERAT table supporting four page sizes. 

FIGURE 2 comprises a record 202, a CA table 204, a data 
array table 206, an RA result register 208, and an attributes 

25 result register 210. Record 202 comprises a state field 212 and 
an EA field 214. EA field 214 comprises an EA range 0 (EARO) 
field 216, EA range 1 (EARl) field 218, EA range 2 (EAR2) field 
220, and EA range 3 (EAR3) field 222. 

Note that the ERAT table is functionally divided into a 

30 compare array portion and a data array portion. 

CA table 204 comprises multiple entries, including CA entry 
224. CA entry 224 comprises page size indicators Rl 226, R2 228, 
and R3 230, state entry 232, EA entry 234, and valid indicator 
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entry 236. EA entry 234 comprises EARO entry 238, EARl entry 
240, EAR2 entry 242, and EARS entry 244. 

Data array table 206 comprises multiple entries, including 
data array (DA) entry 246. DA entry 246 comprises a DAA entry 
5 248 and an attributes entry 250. DAA entry 248 comprises RAO 
252, RAl 254, RA2 256 and RA3 258. 

There are four muxes, muxO 260, muxl 262, mux2 264, and mux3 
266. The real address in result register 208 is divided into 
four ranges, RRRAO 268, RRRAl 270, RRRA2 272 and RRRA3 274. 
10 There is a translation-disabled indicator TD 27 6, and three 
invalidate mask indicators IMl 278, IM2 280 and IM3 282. 

Another method of efficiently supporting multiple page sizes 
in an ERAT table can be achieved using page size indicators. In 
this, n page sizes are supported using n-1 page size indicators. 
15 In FIGURE 2, four different page sizes, small (base), medium, 
large and extra large, are supported using only three page size 
indicators, Rl 226, R2 228 and R3 230. Note that in this example 
a bit is used for each page size indicator, however, any 
indicator such as a nibble, byte, word, etc., can be used. 

20 



TABLE 3 



RO 


Rl 
226 


R2 
228 


R3 
230 


Meaning 


0 


0 


0 


0 


Small (base) size - match all ranges (0, 1, 2, & 3) 


0 


0 


0 


1 


Medium page size - match ranges 0, 1 and 2. 


0 


0 


1 


1 


Large page size - match ranges 0 and 1. 


0 


1 


1 


1 


Extra large page size - match range 0 


N 


lote: All other bit combinations are invalid. 



In Fig. 2, an EA field 214 is divided into four ranges, EARO 
25 field 216, EARl field 218, EAR2 field 220, and EAR3 field 222. 
In this example, a value of 0 is used to indicate which ranges 
should match for a ^^hit" to occur, as shown in Table 3. 
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Note, however, that RO has the value of 0 for each entry in 
Table 3, and so the RO column can be eliminated since RO is a 
constant and therefore does not need to be stored in the ERAT 
table, resulting in Table 4. In Fig. 2, four page sizes can be 
5 represented using only three page size indicators, Rl 226, R2 228 
and R3 230, as shown in Table 4. This method is also extendable, 
so that n-1 page size indicators can be used for n unique page 
sizes . 



TABLE 4 



Rl 

226 


R2 

228 


R3 
230 


Meaning 


0 


0 


0 


Small (base) size - match all ranges (0, 1, 2, & 3) 


0 


0 


1 


Medium page size - match ranges 0, 1 and 2. 


0 


1 


1 


Large page size - match ranges 0 and 1. 


1 


1 


1 


Extra large page size - match range 0 


N 


lote: All other bit combinations are invalid. 



Thus, if record 202, presented for lookup, references a 
small page size, typically the base page size used for the ERAT, 
then all four ranges should match for a "hit." In this example, 
15 EARO field 216 should match EARO entry 238, EARl field 218 should 
match EARl entry 240, EAR2 field 220 should match EAR2 entry 242, 
and EARS field 222 should match EARS entry 244 for a "hit" to 
occur. 

If the record 202 references a medium page size, then the 
20 first three ranges need to match for a "hit." In this example, 
EARO field 216 should match EARO entry 238, EARl field 218 should 
match EARl entry 240 and EAR2 field 220 should match EAR2 entry 
242. Whether EARS field 222 matches EARS entry 244 is not 
relevant in determining whether a "hit" occurred for a medium 
25 page size. 

If the record 202 references a large page size, then EARO 
field 216 should match EARO entry 2S8 and EARl field 218 should 
match EARl entry 240. Whether the other two ranges, EAR2 field 
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220 and EAR3 field 222, should match EAR2 entry 242 and EARS 
entry 244, respectively, is not relevant in determining whether a 
''hit" occurred for a large page size, in this example. 

If the record 202 is for an extra large page size, then EARO 
5 field 216 should match EARO entry 238 for a "hit" to occur. 
Whether EARl field 218, EAR2 field 220 and EAR3 field 222 match 
EARl entry 240, EAR2 entry 242, and EAR3 entry 244, respectively, 
is not relevant in determining whether a "hit" occurred for an 
extra large page size, in this example. 

10 Note that because the CA table 204 is typically stored in 

content addressable memory (CAM) , record 202 is compared 
simultaneously to all ERAT entries. This means that, 

simultaneously, all the fields, state 212, EARO 216, EARl 218, 
EAR2 220 and EAR3 222, in record 202 are compared with state 

15 entry 232, EARO entry 238, EARl entry 240, EAR2 entry 242, and 
EAR3 entry 244, respectively. Then the page size indicators Rl 
226, R2 228 and R3 230 are checked to see which ranges must 
match, and the valid indicator entry 236 is checked to see if it 
is set to valid. A "hit" occurs when state field 212 has the 

20 same value as state entry 232, valid indicator entry 236 is set 
to valid, and based on the page size indicators Rl 226, R2 228, 
and R3 230; fields EARO 216, EARl 218, EAR2 220 and EAR3 222 
match the appropriate EARO entry 238, EARl entry 240, EAR2 entry 
242, and EAR3 entry 244, as shown in Table 4. 

25 Once it has been determined that a "hit" has occurred, a 

valid indicator entry 236 is checked to make sure the ERAT entry 
234 is valid. If there is a "hit" and the valid indicator entry 
236 indicates that the ERAT entry 234 is valid, the DAA 248 and 
attributes 250 are looked up in a data array table 206. Based on 

30 the page size of CA entry 224, not all of the ranges of DAA 248 
are used, since as the page size increases more of the DAA is 
equal to the EA. 
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MuxO 260 takes three inputs: (1) an EA range, EARO field 
216; (2) a DAA range, RAO 252; and (3) a translation disabled 
indicator TD 276. However, muxl 262, mux2 264 and mux3 266 each 
take four inputs: (1) an EA range, EARl field 218, EAR2 field 
5 220, and EARS field 222, respectively; (2) a DAA range, RAl 254, 
RA2 256, RA3 258, respectively; (3) a translation disabled 
indicator TD 276; and (4) page size indicators Rl 226, R2 228 
and R3 230. MuxO uses TD 276 to determine what to output to 
RRRAO 268; if TD 276 indicates translation is enabled, muxO 260 

10 selects RAO 252 to output to RRRAO 268; if TD 27 6 indicates 
translation is disabled, muxO 260 selects EARO 216 to output to 
RRRAO 268. Muxl 2 62, mux2 264 and mux3 266 use (3) and (4) to 
determine which of (1) or (2) is output to RA result register 208 
and attributes result register 210, respectively, similar to the 

15 previously discussed method. 

An example using an EA field 214 that does not require 
address translation is as follows. Since none of the address 
ranges are required to match, the ranges RAO 252, RAl 254, RA2 
256 and RA3 258 are equal to EARO field 216, EARl field 218, EAR2 

20 field 220, and EAR3 field 222, respectively. When TD 276 is sent 
with record 202, it is not necessary to do a lookup in CA table 
204, so EARO field 216, EARl field 218, EAR2 field 220, and EAR3 
field 222 are output directly to RRRAO 268, RRRAl 270, RRRA2 272 
and RRRA3 274. 

25 Table 5 shows the output to RA result register 208 for 

different combinations of TD 276 and page size indicators Rl 226, 
R2 228, and R3 230. 
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TABLE 5 



Combination of 
Rl 226, R2 228, R3 230 and TD 276 


Output to 
RA Result 
Register 208 


If TD=1 then output EARO field 216, 
else output RAO 252 


RRRAO 268 


If (TD=1 or Rl=l) then output EARl field 218, 
else output RAl 254 


RRRAl 270 


If (TD=1 or R2=l) then output EAR2 field 220, 
else output RA2 256 


RRRA2 272 


If (TD=1 or R3=l) then output EARS field 222, 
else output RA3 258 


RRRA3 274 



Note that in Fig. 2, EAs that do not require translation are 
5 not stored in the ERAT, This is extremely efficient since it 
allows ERAT table entries to be used only for EAs that require 
translation to an RA. The only additional cost is that each mux 
has to check the translation-disabled indicator TD 27 6, in 
addition to checking the page size indicators. 

10 When an ERAT entry 234 must be invalidated, a lookup is done 

on the record 202. In other words, EARO field 216, EARl field 
218, EAR2 field 220 and EARS field 222, or some implementation 
dependent subset of EA field 214, are compared to the EARO entry 
238, EARl entry 240, EAR2 entry 242 and EAR3 entry 244 for each 

15 ERAT entry 234, the invalidate mask indicators IMl 278, IM2 280, 
and IM3 282 are compared with the page size indicator fields Rl 
226, R2 228 and R3 230 and if they match, the valid indicator 
entry 236 for the ERAT entry 234 is set to indicate that the 
entry is no longer valid. As previously noted, the page size, 

20 supplied in the form of IMl 278, IM2 280, and IM3 282, is known 
when performing an invalidate command, unlike when performing a 
lookup in CA table 204. 
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When a new ERAT entry 234 is written, the page size for the 
page referenced by the record 202 is known, so the appropriate 
page size indicator fields, Rl 226, R2 228 and R3 230, in the 
ERAT entry 234 are set, the contents of EARO entry 238, EARl 
5 entry 240, EAR2 entry 242 and EAR3 entry 244 are set to the value 
of EARO field 216, EARl field 218, EAR2 field 220 and EAR3 field 
222, respectively, the state entry 232 is set to the contents of 
the state field 212, and the valid indicator entry 236 is set to 
valid. In addition, the DAA 248 and its associated attributes 

10 250, such as access information, whether it can be cached or not 
etc., are written to DA entry 246 of DA table 206. 

When a new ERAT entry 234 is written, typically, an invalid 
ERAT entry 234 in the CA table 204 where the valid indicator 
entry 236 is set to invalid, is overwritten with the new entry. 

15 If all the entries in the CA table 204 are valid, then a method 
well known in the art, such as least recently used (LRU) , can be 
used to choose an ERAT entry 234 to overwrite. 

Now referring to FIGURE 3, the reference numeral 300 
generally designates a block diagram of a system view. Fig. 3 

20 describes a system which the methods described in Fig. 1 and Fig. 
2 use to efficiently store effective addresses with different 
page sizes in an ERAT table. 

Fig. 3 comprises a thread 302, an EA and attributes record 
(EAAR) 304, an ERAT controller 306, an ERAT table 308, a mux 310, 

25 an RA and attributes register (RAAR) 312, a translation disabled 
indicator (TDI) 314, a set of page size indicators (PSI) 316, a 
secondary translations unit (STU) 318, an effective memory 
segment (EMS) 320, a virtual memory manager (VMM) 322 and 
physical memory 324. ERAT table 308 comprises a compare array 

30 (CA) 326 and a data array (DA) 328. CA 318 comprises multiple 
entries, including EA entry 330. DA 320 comprises multiple 
entries, including DA entry 332. Note that TDI 314 is present 
only if the method described in Fig. 2 is used. 
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ERAT controller 306 performs various functions to ERAT table 
308, including using ERAT table 308 to translate an EA to an RA, 
writing a new entry to ERAT table 308, and invalidating entries 
in ERAT table 308. 
5 Thread 302 is allocated an effective memory segment 320. 

When it needs to translate the EA to an RA, thread 302 presents 
EAA 304 to the ERAT controller 306 for translation. The RA 
refers to the actual address in physical memory 324. 

As previously discussed in Fig. 1, PSI 316 is used to 
10 indicate EAAR 304 is translation disabled if n page size 
indicators are used for n page sizes. When n page size 
indicators are used, one entry in CA 326 and one entry in DA 328 
is used to store a translation disabled EA. 

As previously discussed in Fig. 2, TDI 314 is used to 
15 indicate EAAR 304 is translation disabled if n-1 page size 
indicators are used for n page sizes. When n-1 page size 
indicators are used, translation disabled EAs are not stored in 
ERAT 308. 

ERAT controller 306 uses PSI 316 to determine how many 
20 ranges to divide EAAR 304 and CA entry 330 into, and which ranges 
need to match when comparing EAAR 304 to CA entry 330. Muxes 310 
use PSI 316 to determine which ranges from EAAR 304 and which 
ranges from DA entry 332 are used to create RA 312. 

If EAA 304 does not have an entry in CA 330, ERAT controller 
25 306 requests the RA from STU 318 and then stores EAA 304 in ERAT 
308. STU 318 requests VMM 322 to find the RA in physical memory 
324. 

It will be understood from the foregoing description that 
various modifications and changes may be made, in the preferred 
30 embodiment of the present invention, without departing from its 
true spirit. This description is intended for purposes of 
illustration only and should not be construed in a limiting 
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sense. The scope of this invention should be limited only by the 
language of the following claims. 



